B * a # ¥f- Jt 

PATENT OFFICE 
JAPANESE GOVERNMENT 



o 



This is to certify that the annexed is a true copy of the following application as filed 
th this Office. 



aj ® * ft H 

Date of Application: 

tb m # "t 

iication Number: 



1999^ 9I22B 



l^#ffMH2 6 7 8 89f 



pplicant(s): 



CERTIFIED COPY OF 
PRIORITY DOCUMENT 




2 0 0 0^ GM 9 H 



Commissioner, 
Patent Office 




ffiE#"t ffi§E# 2 0 0 0-3 0 4 4 24 2 



#5p 1 1 —2 6 7 8 



13A9990261 

[BHS#flf£*] G06F 9/38 

11 

«F3teBB»-fe > * - w 

[ft*] Hf/n 

[fiS'J#-5f-] 000003078 
[SUW##] 100083161 

03-3457-2512 

010261 

21,O0OR 

mftZA WMW l 

a® 1 



l 



ffi|I#2 0 0 0-3 




» 



4#*|2 1 1 — 2 6 7 8 



mm<o^m ^m.%mu, n^A^jv^m. wn>;u^n^A?: 

hh^m^f^.-^ McM«*«©/**:7 7fcflt;*. 



i 



mtE#2 0 0 0-3 0 




#5p i 1 — 2 6 7 8 
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mm mffi^m 

ttfSH^m^^-^ hxmn-znr=.xhT^izm?z>mmz&nv. mmm 
wt<D^y-7 7fr*>mm* b7^t>m&2frz>mz, mm* br-ft^tf^&tiz 

$ >y b&^<Dmniz&v^mznfeM&izi**^v(D^m*ft*£>te^z£LZi& 
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[|#|io] 

h ^ ic . m^n<D v ^ -Tin icM-r & & * a* sawM-r * & # <z>s*j8a#-5 & 

n ^ 9 A £ 5 3 > A >f ;1/^J1RT? & o T , 
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[0 00 1] 

Lfe n > ^ n - # y *iffi&mBmmzm~? 

[0 0 0 2] 

t & y , & »*fc«>K:tti*ie> & tarn*- * * 

[0 0 0 3] 

VNTlip r e d i c a t e d execut ion^Wfe'J, 
#ttlC"3V>Tl±d ependence collapsingilvalue p 
redicti o n#&£ 0 fiAT, itl ^O^^lCo V^TSfcfB"*-*., 
[0 0 0 4] 

predicated exeution tt^fr-^lC p r e d i c a t e i: 
*l£$Tfc&V-X;*-'^> KSrf^iHU, predicate ©K&KIJ: y *<D-fo 
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[0 0 0 5] 

H27Cpredicat e^^5:t*^V^n^^3- K©— ffif&at 
•* B Z.<omT*lZ. MM^be q{C<i:»J, *t r 3 ©it l^X # r 4 

©tf t#^Lv^£-icte^/<;i/L 2 ic^L, ^b<&v^-£rfcw:b e q©7£© 

[0 0 0 6] 

02 8 J£02 7©^ny^Azi - Ft^^W^&P r e d i c a t effl^Ti 
bitfe ©"£&£„ ( 1 ) © p s e qift^ (predicatety bffiH^) 

^ p llCpredi cat eilillt 1 5:, p 2 IC p r e d i c a t e fit 

«fc r 4®fii:^L<a5^»^K:, pUOC, p 2 & l ic-fer y h-T 
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predicat e #f?fV*;fc:#-4^tCov\"CB:, < >fa©^ffc#p s e qtfr^-J: 

, (5) ©<fc-5tC, predicate ^#^T^ftV^Klo^tll 

^©4r^-©j^m# u s?* * {cmb*$ ns . 

[0 0 0 8] 

LfctfoT. 02 8ffl^n^7A3- KiCfeV^T, U^X # r 3 ©ffi £ l/^X 
# r 4 ©-liifcaMSl/V* p s e q^ickUp p2tco#-fe<yk 
S*U r©ilt<pl>»^^"sll r6, rIO, 2", "li 
r5, 1" predicate ffift V^V^^- "move r2, r5 
" ©*g*«W-3^l/S?^*JCSIBfcS*lSCliHC&efc«>, 02 7^L 2lC#H£L£ 

»-&i:H«<o*s*««#e>jns. i/s?** t z&mt. r 4 ©Mi: 

#*U<fcv*££H:, pilio. p 2tii ic-fey bsn, I0t*<p2>^# 

V^&lfr-^ "li r 5, 0"*:, predicate ##^TV*2&lrM|r^' "mo 
ve r 2, r 5" <DU$ktc:W1$Ui?*#lZfcV&&ftZ>Z- HlZt£Z>fc&>, 02 7 
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cat e&nmic&b-fifc^zmfth. n&tfwwvt=.m&T*M<Difr^(Dmft%£ 
gk&frz&imizfcw^zxmn. predicat e (Dnm tfmm-f& £ 

[0 0 10] 

[0011] 
[0 0 12] 

dependence c o 1 1 a p s i ngTti ir — 
[0013] 

value predictio TL\i.4k^<DX±&Wtt&ifoVL' : £<I>]ftj3l&%L 
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[0 0 15] 

value predictio n &S!#<Z>mte£ £#F^&PgT3& l J , f*D 
[0 0 16] 

mmttm®: b <t e> n t&mm] 

±&Vfe{&&&<D&&&^(Dmmmft1j7S l <Dv*>. ^predicated 
executio iUCO^T&, &m%<D 1 -fi&UZ&tE-t S#^&|£f? 1" Sift 

[0 0 17] 

ilfc, predicated execution tdfc V*T li, 
fe#WG&«:p redicate fc^Lfc^- #fe#W£Mcgg|$ *l£fc«>, P r 
edicateHf h-TS^^J y h*T5ift^ 

#1) ^predicate ?:A*i:t-5Wi (^&tutt^ft©^?!J) life 

&>g#&£>. <fcoT. IISEOM^^iifc^ffl^?: o u t - o f - o r d 
e rg^fr'TSfeftKlB:, ifr«£#o ut-of-order M$TT*g Z> 5 ^ £ 
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[0 0 18] 

& iZ mfi £ *l 6 © £ T tf&g © & V ^ ^ K & o T U * o £ V > o ffl M # $> Z> 
[0019] 

V*fc«>, %£©&l$^^&j£^&ft<ZHfe^$: out-of-orde r ^fj-T* 
^-£IC«: % predicated execution £. IHillC^Ili©:*:^ 

[0 0 2 0] 

dependence collapsing! #i&4>$tJ&#ElL© J: t> 

n & # © sir i$ ia £ jgttf -r & ^ # & s *>\ #m mTfiiss « *; v ^ 

[0 0 2 1] 

value predictio nTii ifr^©ffi;*j&g^l$:^*!l!lt-3 CI £ tc <fc 

<fcoT> predicated exe cut i on^MflilB 
+#&o ut-of-orde r HfJ feff iC«# < ©:r > h U £##ofco 
ut-of-order ^frWJfeSStttf&SSi: 
[0 0 2 2] 

r d e r^W^S^MVNT, «£#©/>- K9i7TH9a*lTV>fc out- 
of-orde rH^f i *jj£;^fgH-e©o ut-of-orde r 3: RTfg £ 
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imm & m$k~? z & ®> <D^m 

#*fcit§H\ mtKDmMm^x.-v htmmmmn=L-v Mc«-ts«»©/ty 
^ m^ti ^ ^t77y& bmm -t z u v x # &c # ^ -r & r £ ic £ *j ^ 

[0 0 2 4] 

£ tf^ "T 6 h 5: is ti «fc 3 b T <fc v \ . 
[0 0 2 5] 
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-^■icii, |fflBW^^#ML,T^^&^^Jtc*fjS-r-5 Ay 7 tic fay ^T, 

^^ihcm-ts a> 77©nu mxtt&& l& ^m&iz^ m&^tf'm vmx 
m-fr^&m y s £ e> tc l x % <t v\, 

[0 0 2 6] 
[0 0 2 7] 

^m^nr=.m^Kituiy^^<Dmm^n^t>^^j:oizi / x : b^^o 

[0 0 2 8] 

U£35£tU. Si^^ifEa^v h^cDHfrlciy^^ftfe^ic^^^ 
[0 0 2 9] 

£&JB of £ -t Z> <fc e> ic b T % <fc vn„ 
[0 0 3 0] 
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[0 0 3 5] 

mm<DA ^77^ ^n^^ a <D^n & mm^ v ■? r \zm y ^ r s 



ffifflEff 2000-3044242 




If 



# 1 1 — 2 6 7 8 



[0 0 3 6] 
[0 0 3 7] 



1 2 



HJSEW 2000-3044242 



1 1 — 2 6 7 8 



[0 0 3 8] 
[0 0 3 9] 

^#«*WK:£I*t3 *i& i £ fc «fc £ttfg<£T £G£ <" 3 i: # nTIBi: *£ Z> £ ^ o MSfk 
[0 0 4 0] 

[0 0 4 1 ] 

[0 0 4 2] 

EI 1 Ic^t^ti-S <fc "9 Id, *mWmM\z.&Z>-?u*.v*t-\^ ^^'Jl, 7Kl/^ 
£f£g|S2. a: >y ^$5 3 , ^^r^.-4. ift^n - FgP 5 . ^^^<)>f> 

, mn*=>-- 8-10. K^JM^asi 1, 

7^15-17, iSH^fi^-yb (aHHCUff^-'y h) 12-14, tfU-A 
[0 0 4 3] 

^^o-fe^/lr-cD^o^^ll^fn-^ h (12~14) (Dffim*— WT*& 
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^fcJ:»Jftfl97*^*^n-AA/i/s;^* (19) hlcM-T 
s^^^a.-ic^-g>^^o^jfUM"e^-5n-*;i/i^^x^ (l 5~i 7) tc^sn 

[0 0 4 4] 

ffr^-e&*K *^ ^©#** V-< > Ktf»c;fcv*T"i— ©n^ */ hifr<frT?<fc5„ 
[0 0 4 5] 

[0 0 4 6] 
[0 0 4 7] 

/$$ 6 liMi fc£ft:*4gtf 2 a_t©;t/- y* # y & x°mi%T~ £ z . 

[0 0 4 8] 
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[0 0 5 4] 
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[0 0 5 5] 

[0 0 5 6] 

T' t S * 7 x >y f 6„ 

[0 0 5 7] 

tl&o fc£U 1. ^>>7°WI;^3tlfci:t, 2. 1 cmt^l:7x^ 
[0 0 5 8] 

5^Ltfn-FU #ifr^cov^^<£;|iS£^B^S:*-^> F. Mil • 

-f > F^itM^£/»6^£>#ifr^©#;*?'7^ > F Cx^y? 
S13), £;h,&©**&«**fflS»7fci£<&„ 
[0 0 5 9] 

mT*a-&jB**U 2 6- 2 8 &^LtiAt5 (X^y^S 

14) „ #A-r^^^f^r^-^-^©^lCJi, *r=L-izQgtfT*£Z>$. 
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[0 0 6 1 ] 
[0062]. 

^©^f^-^©#J^$:=i>/\--f ^T^^ei^lCtt, 4r^=r- FSB 5 
[0 0 6 3] 

H VXm^tlX V^ 0 ^T^-jCte. 1. head. 2. tail, 3. e 
xecute, 4. c ommi t04o©^>^$5. he ad^>^, 
tail /K-f >#&U >^A-/7TlC^^$nTV\Src> h U ©S^i:^*:^ 
f ^>#-e&£o e x e c u t e tfj 1/ $ Itmzmft-t^g h U Sr'^fJK 
-f>#T\ $r^&mft2ftZ> t&©3:> h U fc^-t <k ? IC^gfr^tiSo c o mm 

[0064] 
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[0 0 6 5] 

U-A)]/\si?*$ 1 8 35 &tfU-jj;VUisX* 15 — 1 7*»e>7aiy^L/fcft, 
❖❖#3£ff3ft« (X-x-y^S 16). 
[0 0 6 6] 

Svalid fcf^ b#0 tCJ&y, &I/S?;*£(&ffitf3&Br3*lS£: v a 1 i d tf y 
bT, l/^X^^aTJK- RCfcttS v a 1 i d tfy h# 1 X&tHi^^ltmn 
[0 0 6 7] 

77 (D^W htlt, 5. Xh7Av77©x>MJR, 6. n-F/W77 

[0 0 6 8] 

[0 0 6 9] 
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[0 0 7 2] 

MtrK&^&mmtfx hTAv?T 2 1 ICS#£*V£ Uf>^S2 1) . 
[0 0 7 3] 
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[0 0 7 5] 

[0 0 7 6] 

[0 0 7 7] 

W*©«£#iB*S fifes: > h y Jc#^E-rs*^*KS*i* «*©«JB 

[0 0 7 8] 

[0 0 7 9] 
[0 0 8 0] 

XhTiSHH*, l.,Xh7A^7 7^-ff©i^, 2. *X*?>f > F^SHf 
[0 0 8 1] 

^7"si2) , x hT^tcM-rsfiHgtfx hr;^77 2 1 icg^sti^ o 

T^y^S 13). 

[0 0 8 2] 
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[0 0 8 3] 

h7/^y77©#i> 1. xh'm7KI/X 2. x hT-rslt. 3 

*-tf-r > 5. c o mm i t \Zy K 6. clear^hSjlo. 

[0 0 8 4] 

^h7^Uh7^»y77{C^§tiSi:, -€-©x:/ h y KUtgBgaStf-fey 
Nc5tl€> 0 committfyh, c 1 e a rlf>y bttOC-fe^ 
[0 0 8 5] 

❖<£#fi«fcS*lTH*.;* h7^y77©i> MJ <Z) c omm i t fcfy h& 1 Kl-fe 

, hTifr^#5£IS£*iTV<»£;* h7^?>77«)x> M> ©clear t^y h 
it 1 Kl-fey KSftS (^f'^S 1 5) o 
[0 0 8 6] 

X h7Ay7 7©5feix> b'jCco mm i t If <y b# 1 K&ofcio, '-f-CDX 
> h y .©tiMR&JB^T^y *35«fL/. Xh7^777©M^th e a d tK 

1 e a r fcfy hit 1 iC&o #Che a d tf^f > # fc#©:n>> h y \Z 

fitsettt, ^ i ey<Z)55*fH:ff«e*)3&v% Uf«y7*Sl7) 0 

[0 0 8 7] 
[0 0 8 8] 

£ (X h7A*^7 7A©Si^7ltt^) 3^yh^GJ:»;?fBa*i 
[0 0 8 9] 
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12), xhr^y7T3^#H83*i. n - t yft#t6.^ h7^^ b 
[0 0 9 0] 

7ifr^<Z)#i#g9^#3 oa«p tc o T $ ti £ J: e> Jc ^ x >>r ^ 3. - jv £ ft & 
[0 0 9 1] 

- Fi-3Me£35$r3-<5:* h7^©9 t5>, 1. iD-K^ItS^^i"? 
-f > Ftf J: yfrf©**?^ > F^icM**:* 2. ^n-F 

[0 0 9 2] 

FiPa^y^^vx^lctt. xb7tSi©-ai) £n- Fi*M*tf>ffi7^bT;B^ 
£ Uf>y^S2i) 0 — n- F^tt#t5^h7W^h7^>y7 

[0 0 9 3] 

a - F-rsM^*^-*^^ h bfe^-^rCtt (x^^/^s 2 3) 

, $/n.©ffi£n- KLTD- FtSHWi^T^S Uf'y-/S24) „ — ^ 

, v is^$x^^-i?7*n/bMft-tf£Vfru- Fi$HH*, n— FA 

^77 2 0lCli$tl5 (Xf>y7 , S2 5) „ 
[0 0 9 4] 
□ - FA^"7T©^^M5:S8lC^1- 0 
[0 0 9 5] 
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z.<DM&,WT*lt. n - K/t «y 7 7 li 'J > 7 7 ^ b TM$ ti, n-FA 
9 77©#i>h'Jli, 1. n- KtS7 K.l/XCDTttSttTy N£ 0 C7^^ L 
fcTKU^ (^vi/arKU^i:^) . 2. ^$ttf) l/^;*###^£>&&7 
>f-;i/F (l/S?^*7Y-fl/K) x 3. v a 1 i d7-f-^K, 4. r e f i 1 
1 fry h£f#o„ &m-t£> l/S?;***-^©!^*^-** ^ *;J/a©l ^>f >tC^ 

iC^b<J&S<fce>?&;n-e BI8&, ^r^^/i/o.^>f >#8 K a* 

[0 0 9 6] 

U^;*.* 7>f — A/Ktt^fW $/:x9>f WMS Bj&MbJlHlC 

4 -)V FlC^tiS U^X#lcn- F^tlS^il^^U valid 7>f-;i<F 
ISMS B#v£Jli&C, ix^x* ^ FK1^34lS l/2?^*##3^^S&T»S3^ 

[0 0 9 7] 

[0 0 9 8] 

*t% n- K^O^FifyS'aT Fl^xii^l^y Fl/*#«#3*iTv*«:i: 

> 3^D - 7 7 7 C#ft 1 5 ^Sfr & n Uf>y7"Sl 1, 12) 

, #^E-r S^-^lCiift%iTbV\ai> h U <Z) v a 1 i d 7 4 -JV F £M V>T, U - 

F^cDffiTJi/^x^&^-rs u^x^-7>r-;i/F^^i^^$:M^^ (x 

^»y^*S 16) „ 

[0 0 9 9] 

. oi>hU»^-5^n-F^«>m^^^^^5:^^x^7>f-;i/F 

MJCD r e f i 1 1 ify htf 1 <»W}&) iZ.it. U - FA y V T lC$ffc& 

0>|gtlCW:> r e f i 1 1 \f v M*0 JC«3tSn&. 
[0 10 0] 
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mmx-te^Wi&izttL. m^-y f u ©*h&-r<s> i^x#7>r Fein- f^^- 

©&# l^X##-i§-£:l^U F UO^f/S-r-g) valid7-f -;i/FK 1 

£i£T6 (T.'rVfS 14) „ 
[0101] 

n- F y 7 <D9cM^ > FUIC&& v alid7^ - JV F©l^-f tlfr©^ V 
FJC'l tfStoT^T, M.-DWi^> h V (D r e f i 1 1 Y?v F #0 <Z>fg#Klfc3u ^ 

3i>F u<z>^^^i/rLT fi^©^#*^ v fre>SB#m£*is„ i^ffib*^ 

7lfcf>, Ix^hiJOref illlfyhSililtS. 
[0 10 2] 

^oc> F >J©r e f i 1 1 \fy htfl lC&o££, U t/X # ~7 4 ~JV 

#^©^©[3- K^7bfe?>, K;t»;77©he a d jtf>f &#C©:c> 
FUlC^l&-rs o 

[0 10 3] 

sn-F£> 2. ^forigic^oT^zi^ v h^jcj: ym^stis^-ettUff 

T*£J&VM3- K (delayed-load) © 2 SI5:»fet5||J|fItj# 
3.£>*l£o delayed-load te^n^ »/ Fi*rH^©#C©# ^ # V 4 > F^ 

[0 10 4] 

^yffci^BBfl&JCJ: *J#5e©#X*?W > F?lCgBg-£;*££#£^ 
U- K*^tt, delayed-loa d IC^St" £ d i: T^t* X * # > F? 
«fc yiu©#x*?>f > F?&caBfi«3£#-5Ttg£:fc£ 0 
[0 10 5] 

delayed-loadiCIt 3- KM^ftLh^lfr'fc'©^ ^aiy^lC J: 
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[0 10 6] 

mtik&m&zwfrte^ft&u- k (md -load) ^wt^^mmmm^ 

#A^>tlSo MD -load *mi7irZ>mzi*7> h TAy 7 T (D0MlZft&£>tl 
0*. itt^^-*^^ ^OL^*^ijGDF^#n- K$^5. MD-loa 
dtclH-rsfiflgtf. **Vzi>7V * hrty7Tlz&mzn& 0 
[0 10 7] 

01 OIC^^EU =i>7 U # ^TODfltJ&M&^-To 
[0 10 8] 

3©#^M"ett> ^^Vzi>v"; ? hAy 77©x>h'Jlil. MD-loa 
d CD # X ?§-5§-. 2. MD-load^n-KfS7Kl/X, 3. D-KH (9 
- M h&if) > 4. conflict My K 5. valid feTy VkW 
-D a MD-load <D$tM<DffikKl,t. conflict My M£0, valid 
My Mil K1zy h£*i-5o 
[0109] 

[0 110] 

D- KtSMD - 1 o a d^^-^^*e>tl, ICD<J:9*MD - 1 o a dt$H*## 
^E-r^^-a-lCtt, f£MD - 1 o a dfii^tf&mZtlfc^y hU©conflic 
t My h# 1 tC-fey h£*l£ 0 
[0 111] 

MD - load^tt, n^y h-^^lC^^MM- ^M^tl^>m^ cemt 
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[0112] 

(o£ *J, valid bfy h# 1 7?$>Z>) ac> h U WTv a 
1 i d Ify h& 0 h U © c'o n f 1 i c t tfy h fcil^T 

, conf lictlf^hJiUCDi^lCH &&iStoit2x9Sr9os$lijit ) U&fi 

[0 1 13] 

# x # ©HUff tc J; *J ^ n -fe y -9-0) IE L v ^ffitffg ft 6 r £ &«SE"r* it » 
{C, 3>/t>f ^fclu MD - 1 o a dtit^&'gti&Z.Vtf&mir&AjjJr^y K 
*\ MD - 1 o a d#^<Z>A'i'&£;*?5'4 > > K^rt"edgVA0$ft^V\i:^jC 1/ 

s;^*iass:'r*i&s*«*s- — o(£>#;*?tCtt^* — ^©MD - 1 o a 
d#^*«#*ft* J:-5(c4t^^W^S:U3CfcWftK3&6<fcV^ 
[0 1 14] 

K^«nT s r £ #«ffB £ s . 

[0 115] 
[0 116] 

s-r, z.<Dmm*m<Dfflx*i,z. ^mofflw&i&mmz. 1. cmt#^ 2 

[0 117] 
[0 118] 

2 -dv> Aii* F<Dm&m&z>£.%i^ mi£<DT ku* Knurrs* 
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[0119] 

SI 1 <Z>^n**^Ar3- c m t ifr^£/S ^T^5J LfcMtfH 1 2X&-5 

tlSil, mifcZft&lkitt (01 2©Ml?li$ 3 ©Mi:$ 6<Ditfcfc«fL< fcV.O 

#M^e>*i£o ^#5£#^fc2*i&v^-s-tc&£. Mts^x^®!^ (012 
<Z)M"ei±^^^ i , 2, 3) lcM"t£#x* £*i&„ 

(ai2©it'ii$^?2, 3) icM£&v^^?*frpcig3;ru ^fg-r^*;* 

[0 12 0] 

^ /, <^I/$L.4 8 <Z)tfCBa^T"©^"^U^|fTc5 4X^iV^ 0 ICi^Clt, cm 

t ^ ic <fc y &##l£#^3B S *i 3 o 

[0121] 
[0 12 2] 

El 3^c^#^^$:Mv^fe^^e^<^>^'^^^A=l- F5ratL, I^a^A 

1 4 C^-To 

[0 12 3] 

fcv^te, «3fc©^n y?A3- Ktc^x. ^##tf£^T*# 

h ifr^ J: y iu ICggg 3 *i 5 ^rlC&. ^frdS"l«ttcmt#^K:J:y*3S'r«. - 
t8rffi±T©^©— «S%:«3$ y h#^«fey«rtcB«bfevx#^K:e:b cm 
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[0 12 4] 

t$r^# t& £ ff t> & V x » e> J: < H^f T* £ & if ifim if *i -5 - 

[0 12 5] 

[0126] 

7K^UiJi:n. 1 cmt ^tt^-^atT^ti^SU^fe^tt^^-r 
[0 12 7] 

1 6 ic^-fo 

[0 12 8] 

lcmt^*flKl^a*lS^, ^-r;i/-^S:«l^^^^^ (H16T* 
tt3i:4) , fc<fctf 1 mB<D)\s-'7T*<D&7km-?2>*XV (il 6Tiilt2) 

[0129] 
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[0 13 0] 

2ISBJ»IC1 cmt #^^ffStiS»^Klja:, -f £«f£"r £ # X * & 
*l^*l5 £ 6JCU >^StlTV%fe&» 5 £ 6tf*B3*l&) , liB©^ 

[0131] 

o 

[0 13 2] 

— m m & ^ - a - x * ^ y n -t ^ -9- t* ;i/ - y & y *g l m n -t & m <d tt 

[0133] 
[0134] 

tcBB*Lfev*£glcti:, *^A©ffi:fr;fr^> Kfc£j*7^&##-r<& (Ell 
A<fc yfalciBgbfe^^^Cli, ^BOA*^5>Kffl^%, #^A<z>|g* 
[0 13 5] 

in (Dmmmm tita, t&»#^ B^sits «Qr a © e> n 



mUft 2000-3044242 



#5p i 1 — 26788 



Stale. tfr^-B omm&^^mVXmi-t €> (value predict! 
onfcPg^) il^lASflfetx^S. mMft& A WfZfr 8) 

(DfflkWtt. l/T last outcome-based value 

predictor^ if -5 ("Highly Accurate Data 
Value Prediction using Hybrid Predi 
ctors", IEEE Micro ' 9 7) 0 
[0136] 

value predictio n & o fc&><Dzi ^ y 
^ilbt, dcmt^&fiS. dcmtt*MH±. 

[0 13 7] 

HHCvalue prediction S'ff&'J fc&lCZI >/W ^J^£j?E 
[0 13 8] 

Z3>/\°^f vli. value predictio n<fefr.<fcV*fc'VM^^## 
<D9tMlCt&&&olZ$?.trm% : *:4fte^> M#:*##v alue predic 
t i o n£^;&5#;*^&£r£&^n^A:3-KJi{Cl£^-r<5 (Ell 7 T? 

StlSBtjlC. ^^•©m*^ / <^> Fh^cZ>^X^S-^S:A^Ji:-r<5d c m t tfr 
^tfHf? 3 tl £ <fc -9 tdfr^X ^ a - ;i/ & ff* e> o 
[0139] 

alue predictio n ^ lCt>#p; 

[0 14 0] 

^ > F^WJjtSPte, value p r e d i c t i o n £ff teo & X ^ 
[0141] 



3 0 
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*^##wj£3*u mL^m&izizAji* x9&mm2tiz> 0 ^b<&wti-a- 

IZlt^ IsfSHv alue prediction o # X ? ^ffl&fi&t) 

o 

[0142] 

c m t -fc^ £ m V*T*3BS *l -5 . 
[0143] 

[0144] 

[0 14 5] 

<Z>7 Fl/XlcM^*^., 
[0146] 

[0 14 7] 

ATOMIC J3^T, #/t>f zf^J yXT-VT'fi&frtl&Mm&tk&l:? K 
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-mffxT-v (e^^-^> hzm^&mnzftteo 

[0 14 8] 
[0 14 9] 

[0 15 0] 

[0151] 

i*->f *;nic. F^f- ^ift^:7;ny^gi$3H:ifr^-i~3 

^ffi^&HB#7:ii>y^I&S:3 £LTV^ 0 
[0 15 2] 

#CIC ^ ;i/ 2 IC, F^^->^-e#^>'aiy^S|J3^^^4~6 &7iyf- 

Lt^^uL- 4 JCff A-T So 
[0 15 3] 

— if-f ^;i/2lCD^^-^T», ifr-fr^n- FSP5 ttlfr^3rrL-4 
[0 15 4] 

mw^ifl^sP7«^^.=3-KSP5^p 5 ^^tife^^^^'f > K^#f^e>, 
^i~3 ftn^enrnfi*^- 8, 9, 1 otc^Ai-s., yt^y^n 



£BSE4# 2000-30 4 4 242 



4*az 1 1 —2 6 7 8 



11—2678 8 
[0 15 5] 
[0 15 6] 

-kit, ^ff*a-^©#A&0a;^. 4~e Fta* 

3M&*t&£>*l&^= FXf-i/'T*lt y^g|$3 7~9 ?:7i 
[0 15 7] 

V-4^JV4 KZEX'5 t -S?T?i«r^4#Hff^p3.-K:Sie>*i, O — FT Kl^Xtf>i+ 
[0 15 8] 

[0 15 9] 

—73. -9->f ^;i/5lCMX7 L -^T^i^4 ©n-K7 KI/^&JB^Tt*-*:* 
[0 16 0] 
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o 

[0161] 

it>f ^;i/6 ten - KAy :7 7-C«:ifr^4<Dn- ft FuxKtt-f&r 
7i/aOr e f i 1 1 j?iaAW$tlS. ^©i:^ replace^Sf- 
^ y i/^.(D3i>' hU 12 invalidate £*l£ 0 
[0 16 2] 

[0163] 

1?->f #;i/6 {CF^^— S?T?*^ 1 6—1 8^7ai^^$tl<5o dfr^l 4tf)U^ 
y h4H*#*j£^fr S*iTV^V^J|T*jBffc3Q;3$ v Fifr^r 0SH*1 8) $r7oc 

[0 16 4] 

^/I/VCM^-^Tfttifr^l 1 fclfr-fcl 2©n- FT FUXSrfl^Ttr 

n— FT Fl^xi:^4CDn- FT F u^t^lf^^ y J/a5^f >T?M&£>T F 
u^n^r^H. ^^i l «^^-4 on- FAyyymy V V jc*e— 

[0 16 5] 

— -9">f */b7JCE;*"x— 5^^f Stl, ^13, ^14 
[0 16 6] 

•9->f ?;i/8 icw*^-^t*4H* l 2 ic j: y F l 2©n-^j;i/i/ 

[0 1 6 7] 

—15. -9-^^;i/8lCD^^-^T*li^l 9~2 l*^n-F$tlSo 1 
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• 
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if 



) fc^n- KLfcCDt, 9~2 1 ©HfT^n-/\©}f 4 <Z)^f 

[0 16 8] 

•9->r * jv 9 tcwx^- l 5 ©*g*#^n -y^;n/^x # {cffi^-rs 

# fc £ & v ^ m y w x -r- - y f 7* & m m o> m m & t> ti t v * & t> © t -r z> . 

[0 16 9] 

t^9M5lCD-KAy77t'ref i 1 1 U tfr^4 ©JB^n - 

^;i/i^^x^ic#^tifci:-rSo -F>f o~i 5©ratc«Fx^-^T*©^ 

[0 17 0] 

■fr>f#/H 6 lCEX^-^T5^^7^||4f £*U D-K^y7rttt^l 1 
[0171] 

"fr-f 7{CEX^-^7?^^-l 0 illfr^l 4#Hfl3*l&. Ifrfrl 4tt^ 

#1. #X*2#1, #*^2#2, *7>3#l^*gan, ^X^l#3, 
*1#4, #**3#3, 3#4#^Sg£;ft5 0 ^SSflfc*;** ttl&fr* 

^71T^<5) *e&tlli?ri3<3ftS. roWTftt, ❖-fr-i, ffr^2, #«£4, 
1, ifrfrl 4#$g*3*lS. 
[0 17 2] 

K»5©«ai^BISti, ifr^i 9-2 1 *«Htrdpa-K:}*ASns. 

[0 17 3] 
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m k. atsg stilus (o -e$£jn & ? n - a k v v * z ic ^ ti r , ^ 7 &n 

[0 1 7 4] 

tS^X^Oe)^, 3#1 £|&< %»<Z>Ji£T?li£3*lTV*S©T?, I^T' 

[0 17 5] 

V-^^Jll 81CDX^-S?7?«, ift^l 0-1 2^H^T^r3.-lC#A$ 
[0 17 6] 

if-f ^;i/l 9lClft^l 0 — 1 2&MfftStl. OlCifc^l 3~1 5# 

HfxSti*. 4"©*ff««SlfeS4x«i3^ofci:"r«i:, i#3, #x 

*1#4, #*?2#2, $*93#3^ 3#4 tfjfcSSJlS. 

[0 17 7] 

-^>r^;i/2 1 icw^^-^-e^^i 0 ic j: »; jrn-;ui/^* 6#^35*f3 

[0 17 8] 

t-f ^ ;i/ 2 2 1 6 h 7 A 777 iclt $ tis o ❖^•l 6izm^&%& 

3*lTVV<5©T», X br^»y77X> h'Jfflco mm i t bfy Mi 1 lC-fe 
[0 17 9] 

— -tf- 2 2tcwx^-^-ei*#^i 5 ic£ u £*n-A;i/i^;*# 5# 

#0 IC-fey h$tlSo E^f-^tim2 1*^$*l, # X * 3 # 1 #5§Sc|g 
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[0 18 0] 

*;i/2 3tc, xh7^v7rK:SftSti*:^i 6 tc j: y * ^ y © jggr# 

[0181] 

-tf--f ?;i/2 4 IC1$H*2 2*^3- K3*U ^;V2 5{C#^2 2^ffS*l 
^2 2lC<fc y 1#1 (^2 2) ##cfflS*U 7 K 2 fcfc 

[0 18 2] 

01 8<Z)#9lC;)3V%T, 1 0 &1SH*1 4 J: y ButcSBtt-T 

K^gtc^s 0 .tot, o (Dnmwmntfmv td^t=.m^izit^r^ 

[0 18 3] 

^HTCO^^-(©o.u t-of-orde r H?T##ft6&/ > v- K^irt^T^ 
[0 18 4] 

<©*8#^^f^*<5D^J:yj£VN^HT'nrtgi:«ce„ vliwtoh 
[0 18 5] 

[0 18 6] 

fcs&tc f£3fc<z>n>/w^#?T&e> ostein;*, t. i. ^ar^fttf* 
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[0 18 7] 
[0 18 8] 

[0 18 9] 

[0 19 0] 

^-#&#^®##Jlcfc^T, Ell 9©£e>lc^-#&#W^lc#ii£##£ 
0 2 0©<fc^lc^-^|6t#B8^c^^#^El--5^lctt, ilr 
[0 19 1] 
[0 19 2] 

2. :7n s^t, wmmzmn vx^z 

3 . &#£l&4^raa>Jg&Hfttt3g;b e> 
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4. ««WK:^»i-«5 I -*<fe#^JC**4lS4r^A^tt#^S*g«^fftCJ: 
[0 19 3] 

[0194] 
[0 19 5] 

[0 19 6] 
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# * v izm y & <k ic-r 

[0 19 7] 
[0 19 8] 

*^3$9 h^iz&m-t2>z£T*fo&mm*mm-t2> 0 

[0 19 9] 

%<Dm*-7uv ?iz&&?zifr^(D-mzm^^nmmz®mzftT^zm& : b 

[0 2 0 0] 

b c m t $t^iumn-tZ> $ TsZmzti. fCbcmt ❖<fr©Hfr^j&T*H:$MI 
lft-£&V^jlkig#;**^ 'aura®"*-* bcmtifr 

X IC # # b T V * tc 4tt+ # m y ^ T <b 4x # X * £ & £ ir Z> . 
[0 2 0 1] 

MSB^^fSHH* cmt ^IC^f/S-T So c m t ffr^#7pclg • 5Bt« * * * 
[0 2 0 2] 

^/-^©JiyjgUOfeftJCttfflSn^^fr^lft^lCttl cmt^Wt 
5. 1 c m t ^0^«fttt««li[0*ff»tt^Od«ft l/V^. lcmt 
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[0 2 0 3] 
[0 2 0 4] 

UlZyy-lZlSVfZ c h e c kifr^ ( "Me mory Conflic 
t Buffer for Achieving Memory Disamb 
iguation in Compile— Time Code Schedu 
le", ^HSfif 5 6 9 4 5 7 7) tC^f/SfS©^ c c m t 
[0 2 0 5] 

d cmt^liv alue predictio n ^rfi^^ tit&Z&ti* X ? 
[0 2 0 6] 
[0 2 0 7] 

y Fvm&T*-fo&*'ri?=L-vy>7'tfftte£>n€>o #^x-!r$?rL-y >yic£^ 

[0 2 0 8] 

gee$*iTv^ii-£ic&, ^(D^o&jjJt^y Kic^^79^#jDsns 
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[0 2 0 9] 
[0210] 

[0 2 11] 

[0212] 

[0 2 13] 
[0 2 14] 
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[0 2 15] 

3©MT'ii. mmmmnvT-fo^tmft3.-y hits. mn^=L~^^mn 

[0 2 16] 

02 1 ©-^O ff^h^Zl- Ftt, 0 2 2 (DXO \Z 1 1 O^-^^^JlC^m^tl^ 

o 

[0 2 17] 

^lc«:SJ:e»tcx^r^rL-;b-rSo iffl^Tii, ^-#^##14, 5, 7, 8, 
[0 2 18] 

«^tC. #5 ; -#&#?aK:#X###£«!y^T££024©ie>Kfc3 < , 0 
*<DtalCtf#|l2*lfc## 1 ~4 C J: y hT?*L3ffi3*l*#;***E 

[0 2 19] 

[0 2 2 0] 

02 4-eii, ( b e q , b n e) &tf1*->Ol,-^>^«3^!J§i-£ 

a 

[0 2 2 1] 



ffifE#2 000-3044242 



1 1 — 267889 



nZ>$t^m&. £Td<Z)b n e^<Z>J^BulCfBg£*lT^£o ioT, *#7© b 
ne^licmt^{C^g|$ti5„ flCbne^, be q^ttbcmt^ 
^•iC^gl^tU j rifr-#fcj: r c m t i*MHC^g|$ *l£ „ 
[0 2 2 2] 

[0 2 2 3] 
[0 2 24] 

. z.<dw-£&. $ii2i:$ii3 &35ar^s*<fr#-e*i-?*i2:p 

s ti * . ffiicJD u x * k: o v x t tt n -r * ^/ u ^ & «i y a t * o 

[0 2 2 5] 

^-^KOSWaiELKlSPJfflSnS l/$?X*JC£fft:79^ (P:) 
(C : ) ^fttSo.gl^^eiiaTf^llfci^^n^An- K£B 
2 5 C^t-To 

[0 2 2 6] 

&jg*U <B©i/S?;**tt$fn-A;i/i/$?;**&a*-r. £>f«lc#-5§-0) 

[0 2 2 7] 
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[0 2 2 8] 

i3 S * ^ L TmM-* 2> Z. £ #7? £ £ „ 
[0 2 2 9] 
[^^©^] 

t>jE«HT©o ut-of-orde r ffr-frUff # «TtgtC^ »J , ^ 
o 5: > A >f ^ -c b , & V Mfr^- £ 

[02] 1 ®^Jfe^J»tcfeW«^>f ^"9>f >ji!iio-i^t7n 

[04] |g^f*a-<3D#««=6:^'rH- 

[0 5] Jt^y F^ffiW^as^oU^X^XoT^- KO—W&jS-rH. 

[06] D- K • ^ h7*^«JI© — «S:St70-f^- K 

[0 7] xb7^^7 7©MM^m 

[08] o- ^TOwiaffirsr^-rH. 

[09] n - 5: n - K A *y 7 7 fCfllt S 7 n 

[010] n>7'J^h;t«v7 7©iM^m 
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[01 1 

mi 2 
imi 3 
[m i 4 

[01 5 
[Ell 6 

mi 7 

[Hi 8 

mi 9 

[02 0 

[02 1 

[02 2 

[02 3 

[02 4 
[02 5 

[02 6 

[02 7 

o 

[02 8 



c m t ^^Sr-g-tf^n ^7A0-^J^ta 

b c m t &^"/D ^9 A©— $I£^t-0 o 

b cmt^$:ttf^n V'yl^Cb—' m^B^M. 

1 cmtifr^£:-g-£&V'*:/ciy^i*tf)— M£^t~0» 

1 c m t iSH^^tf^D ^A<£>— M&ijk-tm* 
d c m t ^5:^tJ^n ^7 AO-M$:^t0„ 

5 :r -^^fe#^J©^^cov^Tii^•rsfe«b(Z)0 o 

ta # x # -e sa as s n tc -? u ? a <d — m £ ^ -r 0 . 

02 1 C^^D^^AlC#^E-r-&7 ; -^^#^J$:fi^-r<5fefe©0o 

02 1 (D7uy^2±izT-$&&m<Dnmw&m*MLfc%;$k<D- 

I. 

02 3 ©yn^^AlC^X^SI^^ifeLfc^©— 0»I$:^-r0o 
02 4 ©^"n^Alcn^ y Fifr^\<z>^^£i£Lfcj^(D— 

predicat e fa^i^S:-^* &V>:/n A© — $|£*tt~0 



predicat e #^#^S:-^tf-/n ^ A©— M^^^l 



1 •• 

2 •• 

3 •• 

4 
5 

6 • 



* x * ? y > f ymm?-3if&m 
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7 - 




8~ 


1 0 .-H^^cx- 


1 1 




1 2 


~l 4 —^^H^rn.- y S 


1 5 


~1 7 — O— 


1 8 




1 9 




2 0 


— D — KA«;7 7 


2 1 


— XhTA^^T 


2 2 




2 3 




2 4 




2 5 




2 6 


~2 8 "Hff^rrL — AX 
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mm 

[si] 
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1 8 

V 



o 

I 



2 6 











2 3 






2 4 








2^ 








► 













r 




2 2 



v h 



T 



1 5 



u — ij)\> 

EH 





2 7 


2I*T 


2 8 



















V h 



IK 



Li 



1 V 



EE 



3-^7 > K 



1 4 



2 0 



a- K 



n — # ;W ^ X b T ^ ^ 



/<777 



1 
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[02] 



I mis 

I 



-S 1 1 



^f3- k S 1 2 

1 



* X * ■> < > K->#^IR# kx^S 1 3 



S 1 4 



*s<7> v<pmi& s 1 5 



Gi<§n?f S 1 6 




S 1_9v 



^ 2 0 

-> r^T> — — — 



[03] 



1 


5 


0 


2 


CO 


1 


3 


1 


1 


4 


4 


1 



2 
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1 w 


7. 3. 0 (0) 




S 1 1 


3. 4,0 (6) 




a d d i u 


4. 5, 0 (10 0) 




a d d u 


5, 6, 0 (0) 












[05] 



1 

2 



valid 




1t* ? 2 i:«4tva 1 i .d ** 1 



l i p : $ 2. 2 
'§n&7?7 (P :) fa-mi:o 

s w $ 2, 0 ($ 4) 
v a 1 i d#l 2 li 
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iff 5 ? 11—267889 



[@6] 



•s 1 i 




S 1 2 



n- K 



S 1 3—^1 X F T a< 7 77 Kgi 
S 1 4 



c 1 e a rtfy b <7)s£^ 



S 1 5 




S 1 7 



c omm i t FiQ^ 
S 1 6-^^ 




SI 9 

s 2 o x mmt 



S 1 8 



P>\ r / we 
S 2 1^ - # 



S 2 2 



S 2 3 




N o 



S 2 4 



-J is aL^irn— K 



S 2 5 



I 



[07] 







x frte 


TWI D 


CMT 


CLR 




10046e3c 


3d70 


„H 


1 


0 


0 


10002a1e 


1f 


B 


0 


0 


1 


10015d60 


1eb94 


W 


0 


1 


0 





a i 1 
e a d 



4 
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[08] 



valid RF L 



100143e0 02,08,15,22,10,34,01,05 00101001 0 



10003160 03,05,14,13,07,04,05,08 01000101 1 



tail 
head 



[S9] 




[@i o] 



97*9 


o- K7 KU7, 


n- KM 


CNF 


VLD 


3 


100092 3a 


H 


0 


1 


4 


100102 4c 


W 


1 


0 


2 


1 0 0 2 1 4 9 d 


B 


1 


1 
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[011] 



$ L 4 8 : 
[012] 



lbu. e $ 3, C h_l_G lob ($ 0) 

bne $3. $ 6, $ L 4 8 

|w, e $5, Int.Glob ($0) 

add i u $7, $7, -1 

move $2,$0 

subu $3, $7, $5 

sw - $ 3 , 0 ( $ 4 ) 

addiu $6, $0, 5 



1 : 1 b u. e $ 3, Ch.l.G lob ($0) 
2Mw. e $5, Int.Glob ($0) 

2 - : a d d i u $7. $7, -1 
3:move $2, $0 

2 : subu $3, $7, $5 

2 : sw $3, 0($4) 

1 : cmt. n e" $3, $6, 

11, 2, 31. 12, 31 
lladdiu $6, $0, 5 
[01 3 ] 

I w. e $4, Int.Glob ($0) 

slti $3. $4, 101 

bne $ 3, $ 0. $ L 1 4 

j $L9 

s w - $0, 0 ($56) 
$ L 1 4 : addiu $3, $0, 3 
[014] 

1 ; 1 w. e $4, Int.Glob ($0) 

2 : s w $ 0, 0 ($ 5 6) 
1 : s 1 t i $3, $4, 101 
llbcmt. ne $3, $0, $L14, 

II, 21, 121 
1 : j $ L 9 

$L14I 2 : a d d i* u $3, $0,3 
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[Ml 5] 



$ L 4 l : 



[01 6] 



1 
3 
3 



1 w 
s w 
1 w 

add i u 

S W " 

b n e 



1 w 
1 w 

a d d i u 



4 : s w 

2 : s w 

3 : lcmt. n e 



$ 3 , 0 ($5 7) 
$16, 16 ($ s p) 
$ 9, 0 ($11) 
$11, $11. 16 
$ 9, 0 ($ 3) 
$11, $ 1 0. $L4 1 



$3, 0 ($5 7) 
$ 9 : P. 0 ($11) 
$ 1 1, $11. 16 
$ 9, 0 ($ 3) 
$ 1 6, 16 ($ s p) 
$11. $10. $L4 1, 
13. 41, II. 21 



{Ml 7] 



l : l w 

1 : addu 
3 : d. addu 
3 : s w 
3 : d c m t - 



$3. 0 ($5 7) 

$9. $3. $4 

$9. $ 3. $ 4 

$9, 0 ($5 7) 

$9. 131 
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$ L 4 6 



move P : $_5, $ 4 

addiu P I $_1 . $ 0. 6 5 

addiu P : $ 5, $0. 1 

1 w $_1 , 0 ($_5) 

nop 

nop 

addiu P : $ 6. $_1 , 1 0 

nop 

nop 



3 : add i u $6, $6,-1 

2 : 1 b u. e $_2, Chi _G lob ($0) 
3: lw. e P:$l_3. Int.Glob ($0) 

3 I s u b u P : $_4. $ 6, $_3 
2:bcmt. ne $_2, $_1, $L4 8 

1 1 _1 . 1_3, 2_1, 2_2, 3_1. 3_3. 3_4|. 



3_3, 3_4| 



$ L4 8 : 



4 : m o v e P : $ 5, $ 0 
4 : sw $_4, 0 ($_5) 

2 : n o p 
4 I n o p 

3 I nop 
2 : n o p 

l: lent, ne $5, $0. $L46 

U_3. 1_4, 2_2, 3_1, 3_3, 3_4|, II 

1 : remt $31 
Il_ll 

1 I n o p 

1 : n o p 



1] 
2] 
3] 
4] 
5] 
6] 
7] 
8] 
9] 

1 0) 

1 1) 
1 2J 
1 31 
1 41 
1_3, 

1 51 
1 6] 
1 7] 
1 81 

1 91 

2 01 
2 11 

2 2] 

2 3] 
2 41 



1_4. 
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[119] 



($12 oizmti) 



($ i 2 o zmm) 



^3 

($ i 2 ozmm) 



[0 2 0] 



($11 Bizmij) 



^2 
($11 9UHJ^) 



($118, $ 1 1 9Srfeffl) 
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[@21] 

reflect: 

move $114. $6: move $113. $5; move $112. $ 4 
slti $115. $114. 2: nop; nop 
bne $115, $0. $ L 1 0 9 *. nop; nop 

| W , e $117. boar d size ($0): addiu $116. $113. l;- nop 
subu $113. $117. $116; nop; nop 

SL 1 0 9 : 

addiu $118. $0, l; nop: nop 

beq $114.$118. $Llli; nop; nop 

addiu $119. $0. 3; nop: nop 

bne $114, $119. SL1 10; nop: nop 

$ L i l i : 

I w. e $121. boards ize($0): addiu $120. $112. l: nop 
subu $112. $121. $120; nop; nop 

$ L 1 1 0 : 

lw. e $123. boards i ze ($0); nop; nop 

mult $113. $123: nop: nop 

nop; nop; nop 

nop; nop; nop 

roflo $124; nop: nop 

jr $31 ; addu $2. $124. $112; nop 



£BfE4$ 2 0 0 0 



-3044242 



#3* 1 1 -2 6 7 8 8 9 



[02 2] 





move 




$114, $ 


6 




s 1 t i 




$115, $ 


114,2 




b n e 




$ 11 5, $ 


0, H 1 0 9 




move 




$113, $ 


5 




move 




$112, $ 


4 


(1$7D y ^ 2 ) 










T'— ^ I^P^!] 4 


1 w. e 




$117, b 


o a r d s i z e 


7-'— 9 fc&M 5 


a d d i 


u 


$116, 


$113, 1 




s u b u 




$113, $ 


117, $116 


(«$7D ? 3 ) 












a d d i 


u 


$1 18, 


$0, 1 




b e q 


$ 


114, $ 1 


18, $ L 1 1 1 


7n ^ 4 ) 












add i 


u 


$ 1 1 9, 


$0, 3 




bne 


$ 


114. $ 1 


19. $ L 1 1 0 


(g^n -y * 5 ) 










■T- 8 


1 w. e 




$12 1, b 


o a r d s i z e 


7*-*t£G*!l9 


a d d i 


u 


$ 1 2 0. 


$112. 1 




s u b u 




$112, $ 


12 1, $120 


(^^•□ •y ? 6) 










7'-*&&mi 0 


1 w. e 




$12 3, b 


o a r d s i z e 




mu 1 t 




$113, $ 


12 3 



nop 
nop 

m f 1 o $ 1 2 4 

addu $2, $124. $112 

r-fimmi 1 j r $ 3 1 



1 1 
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[023] 

re f I e c t ! 

I w. e S 123, boards i ze (SO); move $114. $6; move $11 



3, $ 5 : 



$L 1 09 



$ L 1 1 1 



$ L 1 1 0 



[024] 



mult $113, S ] 2 3 ; slti $115. $114.2; move $112. S 4 

nop; I w. e $117, boardsize ($0); addiu $116. $113. 1 

nop". bne $115, SO. $L 1 09 ; subu $113. $117. $116 

mflo $124: addiu $118. $ 0, 1 ; addiu $119. $0. 3 

nop; b e q $114. $116. $ L 1 1 1 ; nop 

nop; bne $114. $119. $ L 1 1 0 ; nop 

addiu $120. Si 12. 1 ; Iw. e $121. boardsize ($0): nop 

subu $112. $121. $120: nop; nop 



addiu S2. $124. $112: jr $31; n 



o p 



r e 


fleet 








3 


: 1 w. e 


$ 1 2 3. boa 


rdsize ($0); 1 ; mo v e $114. $6 


; 1 : m o v e $13 


3. 


$ 5 ; 








3 


: mu 1 1 


$ 1 1 3, $ 1 2 


3; l : s 1 t i $115. $114. 2 ; 2: 


move $112. $ 4 


3 


: n o p ; 


3 : 1 w. e $ 


117. boardsize ($0): 3 : a d d i u 


$ 1 16. $1 13. 1 


3 


:nop; 


1 : b n e $ 1 


15. $ 0. $ L 1 0 9 ; 3 1 s u b u $113. 


$117. $ 1 1 6 


S L 


10 9: 








3 


: m f ! o 


$12 4; i : 


addiu $118. $0. l; 3 : a d d i u 


$ 1 1 9. $ 0. 3 


3 


: n o p ; 


1 : b e q $ 1 


14. $ 1 1 8. $ L 111; 3 : n o p 




1 


: n o p : 


1 :bne SI 


14, f 119. $L1 10; i:nop 




$ L 


ill: 








1 


: add i 


u $120. Si 


12. 1 ; 1 : Iw. e $121. boardst 


z e ( $ 0 ) ; 1 : n o p 


1 


: s u b u 


$ 1 1 2. $ 1 2 


l, $120; 1 : n o p ; i:nop 




S L 


lio: 









] : a d d i u 52. $124. $112: l:jr $31: 1 : n o p 
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[02 5] 

reflect: 

3:1 w. e $123. boardsi ze (SO); 1 : m o v e $114. $ 6 ; 1 : m o v e Si: 
3. S 5 : 

3:mult $113. $123; 1 : s 1 t i $115. $114. 2; 2 : mo v e $112. S 4 
3 : n o p ; 3:1 w. e $117. boardsize(SO); 3 : add iu $116. $113. 3 
3:nop: Herat, n e $115, $0,; 3: subu $113, $117. $ 1 1 6 

i 2_1 , 2_3. 3_1. 3_2. 3_3I. 12.3. 3.31 
3:mflo $124: 1 : a d d i u $118. $ 0. 1 : 3!addiu $119. $ 0. 3 
3:nop; 1 :bcmt. eq $114. $118. $ L 1 1 1 . ; 3!nop 

ll_3. 2_1. 3.3. 3_4|, 13.3. 3_4l 
1 : n o p ; 1 Ibcmt. ne $114. $119. $L110.; 1 :nop 

11.1. 2_1. 3.11. II 

S L l l l : 

1 : a d d i u $120. $112. 1 ; •] : Iw. e $121. boardsize ($0); i:no? 
1 : s u b u $112. $121, $120: l:nop; i:nop 

S L i 10: 

1 : a d d i u $2. $124. $112; 1 : r c m t $31.; l:nop 

ll_l. 2_1| 
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[0 2 6] 

reflect : 

3 : I w. e S_l. boards ize($0); 1 : mo v e P : S_l. S6 : llmove P:S3. 
So; 

3lmult $3. 1 : s I t i $_1 , $_1, 2 ; 2:move P : $ 7. $ 4 

3:nop: 3:1 w. e P:S3_2, boardsize ($0); 3 : a d d i u $_1 . S 3, 1 
3 : nop; 1 : c m t . n e $.1 , $ 0. ; 3 : subu $3. S_2. S_ 1 

I2_l. 2_3. 3_1,'3_2, 3.31. I2_3, 3_3I 
3 : m f 1 o P : $.2 ; 1 : a d d i u $_2. $ 0. 1 ; 3 : a d d i u P:$ 2_3. $0, 3 
3:nop; 1 :bcmt. eq $.1, $_2. $ L 1 1 1 . ; 3 : n o p 

ll_3. 2_1. 3_3. 3_4|. |3_3. 3_4 1 
1 : n'o p ; 1 : b cm t. n e $_1. $.3. Ul 10 t ; 1 : n op 

ll-l. 2_1. 3_1L It 

S L 1 1 1 : 

1 : a d d i u $_3. $7.1; 1:1 w. e P:$1J, boardsize ($0); iZnop 
1 : s u b u $ 7. $.4 ,$_3: i:nop; llnop 

s l i 10: 

1 : a d d i u $2. $_2. $ 7 : l!rcmt $31.; llnop 

ll_l. 2_1| 



[027] 

beq r 3, r4, L 2 
1 i r 5. 0 
3 LI 

L2 : sll r6, rlO, 2 

1 i r 5, 1 
L 1 : mo v e r 2 , r 5 

[02 8] 

(1) pseq <pi, P 2>, r3 f r 4 

(2) <p2> 1 i r5f 0 

(3) <p 1> sll r 6. r 1 0. 2 
( 4 ) < p l > i i r 5 f j 

(5) move r 2, r5 
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